rehashing 的概念是在hash 的過程中如果遇到 collision 與 overflow
則再改用另外一種 hash function 來hash
而在此我們使用 linked list 來解決 collision 與 overflow 的問題
透過不斷的往後串即可
而下面的範例是加上搜尋的功能
rehashing 的概念是在hash 的過程中如果遇到 collision 與 overflow
則再改用另外一種 hash function 來hash
而在此我們使用 linked list 來解決 collision 與 overflow 的問題
透過不斷的往後串即可
而下面的範例是加上搜尋的功能